حل مساله جابجایی کانتینرها با الگوریتم ابتکاری

نویسندگان

حمید رضا اسکندری

دانشگاه تربیت مدرس اسماعیل آذری سنگلی

دانشگاه تربیت مدرس

چکیده

در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت ساده­تر مساله، که در آن جابجایی کانتینر صرفا در درون دسته مربوطه مجاز می باشد بهره­ برده ایم. با استفاده از رویکرد شکست، نمونه مثال هایی تا سقف 720 کانتینر به گونه­ای موثر حل شده اند که حاکی از قابل استفاده بودن روش پیشنهادی در موارد عملی می باشد. نتایج حاصله از روش پیشنهادی، با جدیدترین مطالعات موجود در ادبیات مقایسه شد که جز اندک مواردی، نتایج حاصله حاکی از حصول جواب­هایی بهتر در مدت زمانی کمتر در مقایسه با الگوریتم­های مشابه می باشد.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ارائه مدل ریاضی و الگوریتم ابتکاری برای مسئله جابجایی کانتینرها

حمل و نقل کانتینری در سال های اخیر در ایران و جهان رشد روزافزونی را شاهد بوده است. شیوه انبارداری در پایانه ها به صورت انباشت کانتینرها بر روی یکدیگر می باشد. لذا در جریان آمد و شد کانتینرها در پایانه، برخی کانتینرها در زیر سایر کانتینرها مدفون گشته و برای دسترسی به آن ها بایستی کانتینرهای مسدود کننده را به سایر ستون ها منتقل کرد. مسئله جابجایی کانتینرها به دنبال کاهش تعداد این جابجایی ها و یا ...

15 صفحه اول

الگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه

مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.

متن کامل

ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکان‌یابی پوشش کلی

Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
بین المللی مهندسی صنایع و مدیریت تولید

جلد ۲۵، شماره ۳، صفحات ۲۷۳-۲۸۴

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023